import java.util.Random;
import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User:DELL
 * Date:2024-10-13
 * Time:15:46
 */
public class Test {
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        int n= scan.nextInt();
        System.out.println("奇数位");
        for(int i=30;i>=0;i-=2){
            System.out.print((n>>>i)&1);
        }
        System.out.print("\n");
        System.out.println("偶数位");
        for(int i=31;i>=1;i-=2){
            System.out.print((n>>>i)&1);
        }

    }
    public static void main11(String[] args) {
        int n=15;
        int count=0;
        while(n!=0){
            n=n&(n-1);
            count++;
        }
        System.out.println(count);
    }
    public static void main10(String[] args) {
        int i=1;
        for(i=1;i<=999;i++){
            int count=0;//记录位数
            int tmp=i;
            while(tmp!=0){
                tmp/=10;
                count++;
            }
            tmp=i;//123
            int sum=0;
            while(tmp!=0){
                tmp%=10;
                sum+=Math.pow(tmp,count);
                tmp/=10;
            }
            if(sum==i){
                System.out.println(i);
            }
        }
    }
    //6. 求两个正整数的最大公约数
    public static void main9(String[] args) {
        int i = 12;
        int j = 24;
        int k = (i > j ? i : j);
        while (true) {
            if (i % k == 0) {
                if (j % k == 0) {
                    break;
                }
            }
            k--;
        }
        System.out.println(k);

    }
    //5. 输出乘法口诀表
    public static void main8(String[] args) {
        int i=1;
        for(i=1;i<=9;i++){
            int j=1;
            for(j=1;j<=i;j++){
                System.out.print(i+"*"+j+"="+(i*j)+"\t");
            }
            System.out.print("\n");
        }
    }
    //4. 输出 1000 - 2000 之间所有的闰年
    public static void main6(String[] args) {
        int year = 1000;
        for (year = 1000; year <= 2000; year++) {
            if (year % 100 == 0){
                if(year%400==0){
                    System.out.println(year+"是闰年");
                }
            }else {
                if(year%4==0){
                    System.out.println(year+"是闰年");
                }
            }
        }
    }

    //3. 打印 1 - 100 之间所有的素数
    public static void main5(String[] args) {
        int n=1;
        for(n=1;n<=100;n++){
            if(n<2){
                System.out.println(n+"不是素数");
            }else{
                int i=2;
                for(i=2;i<=Math.sqrt(n);i++){
                    if(n%i==0){
                        break;
                    }
                }
                if(i>Math.sqrt(n)){
                    System.out.println(n+"是素数");
                }
            }
        }

    }
    // 判定一个数字是否是素数
    public static void main4(String[] args) {
        int n = 57;
        int i = 2;
        for(i=2;i<=Math.sqrt(n);i++)
        {
            if(n%i==0){
                break;
            }
        }
        if(i>Math.sqrt(n)){
            System.out.println("是素数");
        }else{
            System.out.println("不是素数");
        }
    }
    //根据年龄, 来打印出当前年龄的人是少年(低于18), 青年(19-28), 中年(29-55), 老年(56以上)
    public static void main2(String[] args) {
        int i=35;
        if(i<=18){
            System.out.println("少年");
        } else if (i>19&&i<28) {
            System.out.println("青年");
        } else if (i>29&&i<55) {
            System.out.println("中年");
        }else{
            System.out.println("老年");
        }
    }
    public static void main1(String[] args) {
        Scanner scan=new Scanner(System.in);
        Random random=new Random();
        int randNum= random.nextInt(101);//[0,101)
        //50~100的随机数 random.nextInt(50）--[0,50)+50;
        while(true){
            System.out.println("请输入你要猜的数字");
            int num= scan.nextInt();
            if(num<randNum){
                System.out.println("猜小了");
            } else if (num==randNum) {
                System.out.println("猜对了");
            }else{
                System.out.println("猜大了");
            }
        }

    }
}
